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^^ ' Abstract. We describe some of the geometric properties of the 

automorphism group Aut{F) of Thompson's group F. We give re- 
aUzations of Aut{F) geometrically via periodic tree pair diagrams, 
which lead to natural presentations and give effective methods for 

r\i ' estimating the word length of elements. We study some natural 

subgroups of Aut{F) and their metric properties. In particular, 

^j ■ we show that the subgroup of inner automorphisms of F is at 

^^ , least quadratically distorted in Aut{F), whereas other subgroups 

\.J ' of Aut{F) isomorphic to F are undistorted. 

-)— > 



Introduction 

_ Thompson's group F has a number of perplexing properties. These 

\^ ■ include a wide range of unusual geometric properties, both on the large 

cn . scale and the local scale. These have been studied by a number of 

^ i authors. Here, we develop a geometric understanding of the automor- 

• ' phism group of F. The algebraic structure of Aut{F) was described 

Q ■ by Brin pj via a short exact sequence involving the subgroup of in- 

ner automorphisms of F together with the product of two copies of 
Thompson's group T. The geometric structure of Aut{F) is related 
to the geometric description of the commensurator of F, developed in 
^ ■ Burillo, Cleary and Rover [5j. Here, we describe Aut{F) in terms of 

periodic infinite tree pair diagrams. These descriptions lead to a natu- 
ral presentation for Aut{F) as well as some effective estimates for word 
length in Aut{F) in terms of the complexity of their eventually periodic 
tree pair diagrams. We estimate the word length as a function of the 
size of the periodic part of the diagrams, together with the size of a 
remaining non-periodic part. 

There are several natural subgroups to consider of Aut{F) arising 
naturally via Erin's algebraic description as a short exact sequence. 
We consider several such subgroups, giving geometric descriptions of 
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them and their presentations. We estimate the word length in these 
subgroups and compute the exact distortion to be quadratic in Aut{F) 
of the simplest one of these subgroups. The construction shows that F 
itself is quadratically distorted in the most natural of ways in which it 
lies in Aut{F), as the subgroup of inner automorphisms. In contrast, 
there are many other ways in which F lies as a subgroup in Aut{F) 
and in some of those cases, we show that it is undistorted. 

1. Background on F and its automorphism group 

Thompson's group F is typically defined as a group of homeomor- 
phisms of the unit interval. Elements of F are maps 

/: [0,1] ^[0,1] 

which satisfy 

(1) they are orientation-preserving homeomorphisms, 

(2) they are piecewise-linear, with finitely many breakpoints (points 
where the linear slope changes), 

(3) all breakpoints are dyadic integers (lying in [0, 1] fl Z[|]), 

(4) all slopes of the linear parts are powers of 2. 

For an introduction to F, and proofs of its most important properties, 
see Cannon, Floyd and Parry [8]. 

Thompson's group T is defined in a completely analogous way as F, 
but the homeomorphisms are defined on the circle S^ instead of the 
unit interval. We usually interpret elements of T also as maps of the 
interval but with the endpoints identified, and then we can also think 
of them as piecewise-linear, having dyadic breakpoints, etc. Hence, F 
is a subgroup of T. Again, see [8] for details. 

To study the group of automorphisms of F, it is convenient to in- 
troduce the group PL2(M). This group is the group of piecewise-linear 
homeomorphisms of the real line which have also dyadic breakpoints 
and power-of-two slopes, but whose set of breakpoints can be infinite, 
but discrete. Thompson's group F can be seen as a group of homeomor- 
phisms of the real line as well, instead of [0, 1], by conjugating elements 
with the suitable map (see Figured]). Even though it seems that this 
conjugation could introduce an infinite number of breakpoints, it is 
easy to see that it does not. The slope 2^ near 0, for instance, results 
in translation by k near — cxd when conjugated into the real line. Hence, 
F is seen as a subgroup of PL2(M), as those elements which satisfy the 
following property: there exists a real number M > 0, and two integers 
k, I such that 

(1) for all X > M, we have f{x) = x + k 
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Figure 1. The map used to transport F from [0, 1] to 
the real hne. 



(2) for all X < —M, we have f{x) = x + I 

In particular, this implies that all breakpoints are within the interval 
[— M, M] and hence the set of breakpoints is finite. 

The group PL2(M) is the group where all the action will be contained. 
Brin [1], shows that the group PL2(ffi) acts as a natural setting for these 
studies, showing that the automorphism groups of both Thompson's 
group F and its commutator subgroup are subgroups of PL2(]R): 



Theorem 1.1. (Brin ^) For a subgroup G C PL2(M), let N{G) be 
its normalizer in PL2(M), that is, all those elements in PL2(M) which 
conjugate G to itself. Then we have: 

(1) AutP = A^(P), 

(2) AutP' = iV(P') = PL2(M). 

This theorem is what allows us to investigate the automorphism 
group of P as a subgroup of PL2(M), where a piecewise linear map 
acts on P by conjugation. That is, the group of automorphisms of P 
is isomorphic to those elements in PL2(M) which conjugate P to itself. 

We note that PL2(M) has an index two subgroup, which we will de- 
note PL^(R), of those maps in PL2(M) which preserve the orientation. 
A natural representative of the reversing coset is the map x i— ?■ —x. 
The same way, the group of automorphisms of P has also a subgroup 
Aut'''P, also preserving orientation. Since in both cases the subgroup 
has index two, we will restrict our study to the orientation-preserving 
automorphisms, noting that P is actually included in PL^(M). 

The key characteristic of the elements of P inside PL2{M.) is the fact 
that near infinity, they are translations by integers. The two integers k 
and / which exist for each element of P give precisely the abelianization 
map for P (see Cannon, Floyd and Parry [8J). Then, the commutator 
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F' is given by the elements which are the identity near infinity. This 
shows that F' is exactly the subgroup of PL^(]R) of those elements 
which have bounded support; that is, those which are the identity out- 
side a bounded interval. This gives an idea of why the automorphism 
group of F' is the whole PL2(M). See Brin's paper [1] for details. 

To see which elements of PL^(]R) conjugate F to itself, we note that 
the condition where f{x) = x + k, for x > M, and the fact that all 
integers appear somewhere, forces a conjugating element a to satisfy 
a{x + 1) = a{x) + 1, also for sufficiently large x. The counterpart in 
— oo also means that this same condition is satisfied on the other side. 
Hence an element a G Aut^F must satisfy a{x + 1) = a{x) + 1 outside 
of some bounded interval. 

Finally, if we consider a map a on M which satisfies a{x + 1) = 
a{x) + 1, it descends into S'^ seen as M/Z, so it corresponds to a map 
of 5*^. This means that to an element of Aut^F we can assign two 
elements of T, one given by the behavior near oo and another one near 
— oo (which have no interaction among them, and hence, commute). 
This fact is summarized in the following structure theorem for Aut^F, 
proved by Brin in [T]. 

Theorem 1.2. (Brin JT]) 

(1) The group Aut^F is exactly the subgroup of PL2{M.) given by 
those elements a for which there exists M > such that a{x + 
1) =a{x) + 1, for all X ^ [-M,M]. 

(2) We have a short exact sequence 

1 — > F — > Aut+F — ¥T xT — ^ 1. 

In this paper, we introduce an interpretation for Aut^F given by 
binary trees analogous to the one for F, use it to construct a presenta- 
tion for it, describe some interesting subgroups for Aut^F, and study 
the large-scale metric properties of some of these subgroups. 

2. Binary trees 

Elements of Thompson's group F can be represented using a pair of 
binary trees to encode the subdivisions of the unit interval needed to 
construct the piecewise-linear map in a standard way. By "caret" of 
a rooted binary tree, we mean an internal node together with its two 
downward directed edges. Each caret represents a subdivision of an 
appropriate subinterval into two halves, which are its children. That 
way, a binary tree represents a subdivision of the interval. Two trees 
with the same number of leaves represent an element of F, by mapping 
the leaf subintervals linearly in an order-preserving way. The carets 



THE AUTOMORPHISM GROUP OF THOMPSON'S GROUP F 




i I 3 i 
8 4 8 2 



7 1 



13 
16 

Figure 2. An example of a binary tree and the subdi- 
vision it represents in the unit interval. 

are naturally ordered from left to right, according to the order of the 
subintervals they represent in [0, 1]. See Figure |2] for an example. 

Our goal is to extend this representation to elements of Aut F, and 
even to the whole PL2(ffi). Since according to the previous section, 
elements of Aut F are represented by piecewise-linear maps on the line 
instead of [0, 1], we need to clarify how pairs of binary trees will cor- 
respond to maps of the real line. If we consider the conjugation map 
which relates the interval to the line, we see how to construct this 
representation. The carets located on the right and left branches of 
a tree, represent the main intervals which appear in the conjugating 
map, see Figure [TJ Hence, these carets will represent integer intervals 
of length one in the real line representation, with the exception of the 
leftmost and rightmost carets which represent intervals to — oo and +oo 
respectively. See Figured 

So we are now considering infinite binary trees (with infinitely many 
leaves). We need a mark on the two trees to signal a reference starting 
point. In this way, each element of PL2(IR) can be represented by a 
pair of (possibly infinite) binary trees with a marking. Elements of F 
correspond to those for which only finitely many of the unit integer in- 
tervals are subdivided, and hence the trees are finite with the exception 
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[1/4,1/2] [1/2,3/4] 

[1/8,1/4] [3/4,7/8] 

[1/16,1/8] [7/8,15/16] 

[1/32,1/16] [15/16,31/32] 



Figure 3. The conjugation between the unit interval 
and the real line, seen with trees representing elementary 
subdivisions. 

of the right and left "tails." See Figure Hlfor an example. The choice of 
marking is arbitrary; there are many marked diagrams representing the 
same element. We note that it is possible to represent the whole Aut F 
by indicating some orientations with the markings. However, here we 
will restrict our consideration to the orientation-preserving subgroup 
Aut'''F of index two for simplicity. 

In the particular case for Aut F, the pairs of trees have to be periodic. 
The condition a{x + 1) = a{x) + 1 means that whatever subdivision 
we have in the interval [fc, /c + 1], for fc G Z sufficiently large, it must 
repeat in the following intervals. Hence, the infinite trees representing 
elements of Aut F can be coded in a finite way, because from some 
point on, the trees are periodic. This leads to the following definition. 

Definition 2.1. An eventually periodic binary tree is a subtree of the 
infinite binary tree, for which there exists an integer N > such that 
all intervals [k, k + 1], for k > N have the same subdivision; and also, 
all intervals [—k, —k + 1], for k > N also have the same subdivision. 
The subdivision for the intervals near infinity (the same for all) is not 
necessarily the same as the one for the intervals near — oo. 

See Figure [5] for an example of an eventually periodic element. The 
trees are infinite, but only at the two extremes, and that each integer 
interval is subdivided only finitely many times. Hence the breakpoints 
form a discrete subset. And the fact that the trees are eventually 
periodic means that for each tree, the right and left tails are periodic. 
Since now the trees are infinite, we need a marking to indicate how the 
leaves are mapped to each other. The marking (unoriented in the case 
of Aut^F) is given by a little circle in a leaf in each tree. Then, those 
two leaves are mapped to each other, and the corresponding leaves are 
mapped in order-preserving way. 
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Figure 4. An element of F but now seen as a pair of 
trees encoding the map of the real line. Here we see: the 
element in [0, 1], then the same element in M, and in the 
third picture the dotted carets represent the tails that 
have been added. 
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Figure 5. An example of an eventually periodic map 
represented by infinite, also eventually periodic trees. 

It is straightforward to verify that conjugating an element of F by 
an eventually periodic tree, the result is another element of F. The 
tails get cancelled because they are identical and give redundant sub- 
divisions, capable of being reduced. 

Each orientation-preserving automorphism of F can be represented 
by an eventually periodic map of M, and hence by a pair of eventually 
periodic trees. The map from Aut^F to T x T can be read off directly 
from the infinite tree. The map is given by the trees which subdivide 
in both tails. See Figure M for the element of T corresponding to the 
left tail for the element of Figure O 

We note that we are restriction to the binary case; the generalizations 
F{p) of Thompson's group F have much more complicated automor- 
phism groups; see Brin and Guzman [2]. 

3. Presentation 

The short exact sequence 

1 — > F — > Aut+F — >T xT — ^ 1. 

can be used to compute a presentation for Aut^F. We can use the 
standard presentation for F given by 

(xo,xi I [xoX];^,Xq^XiXo], [xoX^^,Xq'^XixI]). 

A standard finite presentation for T, given in Cannon, Floyd and Parry 
[8], supplements the two generators xq and xi for F with a new gen- 
erator c, which is an element of order 3. In our case, we will choose 
a different torsion element, denoted by t, which is diagrammatically 
smaller and easier to lift to Aut'''F and is also used in Burillo, Cleary, 
Stein and Taback [7]. The two elements c and t are depicted in Figure 
[71 and note that they satisfy the relation c = txQ. Using this relation 
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Figure 6. The left tail of the element in Figure [51 The 
two trees enclosed with a dotted line are the ones repeat- 
ing indefinitely down the tail, and the two leaves marked 
with an asterisk map to each other (they are both at dis- 
tance three from the marking). The resulting element of 
T is constructed with these two trees, and is represented 
on the bottom. 







Figure 7. Two torsion elements of T. The element c is 
used as a generator in |8], and the element t is used here. 



and the presentation for T given in [8] , it is easy to see that T is gener- 
ated by xq, Xi and t and with the following relators, which are labelled 
for future reference: 

(fl) [xoX^'^.Xq^XiXq] 

(f2) [xoa;]"\ Xf^^xixg] 
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(t2) Xi^txlXi^tXotXo 

(t4) e. 

Since we are using xq and xi for the F embedding in Aut'''F, the 
two hfts of T will be generated by {yQ,yi,s} and {zQ,zi,t}, respec- 
tively. These lifts will be such that Hq, yi and s have support in (— cxd, 0] 
whereas zq, z^ and t have support in [0, oo). The lifts of y^, y\, Zq and 
Zi are straightforward, and amount to attaching a [0, 1] version of the 
F generators into the corresponding box (from to 1 in the case of 
those with support on the positive half-line, or from —1 to in the 
case of those wih support on the negative half-line), and repeating it 
indefinitely in the whole support. The lifts of s and t to Aut^F are 
trickier, and some choice is involved. Our choices are shown in Figures 
[8] and [H but by no means should those be considered canonical. 

Proposition 3.1. The group Aut"*"!^ is presented by the generators 
{xq, Xi, I/O) l/i) s, Zq, Zi,t}, with a set of 35 relators. 

The relators for Aut'''F can be worked out following the standard 
procedure for short exact sequences. These relators can be classified in 
three types: 

(1) The two relators for the kernel F, namely, [xox^^, x^^XiXq] and 
[xqXi^ ,Xq'^Xix'q\ (2 relators). 

(2) The lifts of relators for T x T. These are furthermore divided 
into two types: 

(a) Commuting relations: he generators yo,yi,s commute with 
Zo,Zi,t (9 relators in total). 

(b) Lifts of the relators of the two copies of T to Aut^F: Lift- 
ing the relators (fl) and (f2) is direct, they lift to the exact 
same relators but spelled out with yo,yi and zo,zi. Lift- 
ing the relators (tl) to (t4) requires an extra computation 
and it actually depends on the choice of lifts. For instance, 
we will compute two examples, based on the lifts given in 
Figures |H] and IHl The relator s^ in the first copy of T lifts, 
with our choices, to s"^ = yfyo^yi'^yo; and the relator (tl), 
in its yo, yi, s version, lifts to 

yl^syoy^^y^^s = ytyo^yiylyiyoVi^- 

There are a total of 12 relators in this class, whose tedious 
calculation is left to the reader. 

(3) The third type of relators appearing in a short exact sequence is 
given by the action relators: the lifts of the generators of T x T 
act on the kernel F, since this is a normal subgroup. This 
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Figure 8. The first four generators of Aut'^F, both as 
maps of M and as pairs of periodic trees. For xq and Xi, 
only the finite trees are shown as if they were in F, it is 
understood that for the periodic form, there are infinite 
tails at both sides of each tree (see Figure HI). 
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Figure 9. The last four generators of Aut"^F. 
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gives a total of 12 relators more, each given by the conjugation 
action of each one of the generators t/0)l/i; -5, -^o? -^i or t on xq 
or Xi. Again, the computation of these actions is somewhat 
tedious, and an example is 

0<JL[\'-> tJb ^ Jb C\ tAj -I tAjQtAj-i 

Some of these relators will be written explicitly in the following sec- 
tion, when we consider subgroups of Aut"*"/^ generated by some of the 
generators. 

The presentation of Aut^F would immediately lead to a presenta- 
tion for the whole group Aut F, again using the corresponding short 
exact sequence. It is worth noticing that the orientation-reversing au- 
tomorphism given by 4>{x) = —x would help to reduce the number of 
generators and relators, since the generators zo,zi,t can be easily ob- 
tained from yQ,yi,t by conjugating by 0. For brevity, we leave these 
computations to the reader as well. We have preferred to spell out the 
longer presentation for Aut^F because it will be useful to understand 
the subgroups studied in the next section. 

4. Some interesting subgroups 

The structure as a short exact sequence obtained for Aut^F shows 
that some interesting subgroups of it can be studied. Let 

TT : Aut+F — >TxT 

be the quotient map in the short exact sequence. If we consider F 
as a subgroup of T, we see that we have a subgroup F x F inside 
T xT. Clearly, these two copies of F are generated by yo, yi and -Zo, -Zi, 
respectively. Since we will use them often, and to clarify which one we 
are referring to, we will rename them Fy and F^. In the same way the 
kernel copy of F will be denoted by F^. 

The first subgroup we will study is the group A = 7i~^{Fy x F^). We 
have now a short exact sequence, similar to the previous one: 

l^F^^A^FyXF.^l. 

This short exact sequence has a fundamental difference with the one 
for Aut~''F. Each element of Fy x F^ admits a canonical lifting into A, 
since elements in F, seen as maps of [0, 1], fix and 1. The elements y^ 
and yi are lifts of the main generators of F to the first component, and 
Zo and zi to the second component. Since these elements fix the points 
{k, k) for any /c G Z, we see that these lifts define homomorphisms. 
Any element of F can be lifted to the first or second component, by 
introducing its graph (in [0,1]) in the corresponding one-by-one boxes 
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of the plane. Note that all elements obtained as lifts of elements in 
Fy X Fz have their graphs included in the union of all the boxes of side 
[/c, /c + 1], for all integers k. 

Hence, we have proved the following result: 

Theorem 4.1. The short exact sequence 

l^F,^A^FyXF,^l 

splits. This gives the group A a structure of semidirect product F^ xi 
{FyXFz) where the action of FyXF^ onto F^ is given by the conjugation 
of the elements of F^ by the elements yo,yi and zo,zi. 

The group A is the subgroup of Aut^F generated by {xq, xi,yo, yi, zo, zi}. 
Its 18 relators can also be classified in three types, as before: 

(1) the F relators on F^, 

(2) the F relators on Fy and on Fz, which lift unmodified to A due 
to the splitting, and also the commuting relations: each of the 
1/0,1/1 commutes with the zo,zi, 

(3) the eight relators of the third type, which specify how the gen- 
erators I/O? Vi and Zq, Zi act on the Xo, Xi. The first two examples 
are 

— 1 —1 —2 —1 3 —1 —3 3 —2 

l/O'^Ol/o ~~ Xq^I^o XiXqX-^ yO'^lVc] ~~ XiXn X]^Xn X\X()X\Xr\X-t 

and the rest are left to the reader. These eight relators also be- 
long to the presentation for Aut^F above. As an easy example, 
Zq, Zi commute with Xi because of disjoint supports. 

Inside this subgroup A we can obtain two versions of F x F by just 
taking the first component or the second component only, giving two 
subgroups Bi = Fx Xi Fy and B2 = F^ x Fz, both isomorphic to F x F 
but with different actions, and whose generators are {xq, xi,yo,yi} and 
{xo, xi, zq, Zi}, respectively. For instance, many relators of a presenta- 
tion for Bi are already computed above, and we can have the actual 
presentation as 

{xQ,Xi,yQ,yi\[xQX^ ,Xf^ XiXq\,[xqX-^ ,Xq Xix^], 

[yovl^, yo^ywo], [yoVi^, Vo^yivl], 

UoXoyo^ = ajoa^ixo^^ajixoa;]'^, 

— 1 3 —1 —3 3 —2 

yo^iUo ^ x-^^Xq xiXq xiXo3;iXqX]^ 

yiXoVl^ = XqXiXq^ XiXq^ XiXqX^'^ XqX^^ 

— 1 2 —1 —1 —2 2 —2 —2 —1 3 —2 —1 \ 

/I / ly /} I ly ly ly ly ly ly ly ly ly ly ly ly ly ly'-' ly ly ly \ 

yl*^ ly 1 J-^-i tJ^rt J/]^J/ri J/j^J/Q J^-i J^r\ J^J^J^QJ^-i J^QJ^-i J/qJjI JjQJ^i / 
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However, the most interesting subgroup of Aut^F is obtained taking 
the diagonal copy of F inside Fy x F^. Let D be this diagonal: 

D = {ig,g)eFyXF,\geF} 

and consider C = n^^i^D) as a subgroup of A, and hence, of Aut^F. 
We intend to study the group C extensively, since its properties are 
quite interesting. 

The group D is isomorphic to F, and the isomorphism is easy to 
understand. Take an element of F as a map of [0, 1], and construct a 
map from M to M by introducing the one-by-one map in each box of the 
type [k, k + l]x[k,k + l], for each fc e Z. This map is the corresponding 
element in D. Notice too that these elements act on F^, seen now as 
maps of the real line. Hence, D acts on F^ by conjugation, and the 
result is the group C, a copy of F xi F. 

To generate D, since it is isomorphic to F, it is generated by the 
image of the generators for F. Hence, D is generated by the two 
elements Wq = HoZq and Wi = yiZi. For consistency, we will denote this 
copy of F by F^ as well. So the elements of F^ are characterized for 
having the same map in each box [k, A; + 1] x [k,k + 1], and when seen 
as a pair of eventually periodic trees, an element of F^ has actually 
completely periodic trees: each one of the integral leaves (see Figure [3]) 
has the same tree attached. See Figure [TOl for a picture of the generators 
of C, including the two generators for D. 

A presentation for C can be given as usual, by giving the action of 
Wo,Wi on xq,Xi. Since the maps in F^ are periodic, and Xq is just 
the map t i— )■ t + 1 in M, then the elements of F^ commute with xq, 
something that can be seen easily with the trees as well. Hence we only 
need to compute the two actions of Wq and Wi on Xi. The presentation 
for C is: 

{xq,Xi,wq,wi\[xqXi ,Xq a;ia;oJ, po^^i ^^o ^^iXqJ, 

[xo,Wo], [xo,Wi\ 

— 1 3 —1 —3 3 —2 
WqXiWq ^ X^Xn X^Xq XiXqXiXqX^ 

— 1 2—1 —1 —22—2 —2 —13—2 — 1\ 

C(y ]^ i// ]^ c/y -| iX/iiZ/rj X^tVr\ iX/]^i//rj J/-|i//rj J/]^J/Qi//i tVQdj-i J/qJ/i XQUj^ / 

Note also that WoXiWq-^ = yoXiy^^ , and WiXiw]^^ = yiXiy^^ (com- 
pare the presentations for Bi and C). This is because the support of 
xi is [0, oo), and inside this interval, we have wq = yo and wi = yi. 

The reader is encouraged to verify these relators using periodic trees. 
The fact that the conjugates of elements of F^ by elements of F^ stay 
in Fj remains quite apparent with the trees, since in the final element. 
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Figure 10. The generators for C. 



the two tails at both ends can always be cancelled and the result trees 
represent an element of F^. 

These subgroups give new groups, all of them obtained as semidirect 
products of copies of F, and interesting actions of F on itself, mixing 
the two interpretations of F as maps of [0, 1] and maps of M. In the 
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next section we will study the metric properties of C, and the distortion 
of the two canonical embeddings of F in C. 

5. Distortion of F in C 

The two embeddings of F in C behave in different ways with respect 
to the metric properties. Recall that in F, the norm of an element 
(the shortest word on xq.xi representing it) is equivalent (up to a 
multiplicative constant) to the number of carets of the minimal reduced 
diagram representing it. We will use this fact to estimate the norm of 
an element of F, and compare it with its norm inside C. The result is 
the following. 

Theorem 5.1. The subgroup F^ is quadratically distorted in C , whereas 
Fy, is undistorted. 

Recall that the distortion function of a subgroup is obtained when 
elements shorten their length when embedded in the large group. If 
H < G, and both are finitely generated, we have the distortion function 

6{n) = m.a.x{\x\H, for all x G G, \x\g < n} 

This theorem, stating that a copy of F inside C is quadratically dis- 
torted, represents an interesting change, since many of the standard 
subgroups of F are undistorted (see Burillo [3], Burillo, Cleary and 
Stein [6j|, Cleary J9j, Cleary and Taback [lOj, and Cuba and Sapir 
[T2]). as well as the embeddings F C T C V^ (Burillo, Cleary, Stein and 
Taback [7]). However, F does admit subgroups which are at least poly- 
nomially distorted, see Cuba and Sapir |T2|. Recently, some exponen- 
tially distorted embeddings of generalizations of Thompson's groups 
have appeared (see Wladis [13], Burillo and Cleary [1]) but they al- 
ways involve more complicated groups whose elements are represented 
by two different types of carets. This is an example of a quadratically 
distorted embedding different from earlier phenomena. 

The proof of Theorem 15.11 will be spread throughout the rest of the 
article. We start by proving a lower bound for the quadratic distortion 
of Fj, inside C with examples. We consider the family of words r„ = 
Wq^x^Wq. Clearly, these words have length at most 3n in C. We will 
prove that each r„ represents an element of F^ with a number of carets 
of the order of n^. This is enough to prove the distortion is at least 
quadratic. 

For simplicity, we will draw pictures of a word of this type with 
n = 4, but the effect will be quite clear. As shown in Figure [HI that 
the trees for Wq^ have a repeated tree with 4 carets in each integral leaf. 
Multiplying by xf has the effect of shifting four of those trees further 
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Figure 11. The word Wq to start the construction of 
r^. Notice the four-caret tree repeated throughout. 




Figure 12. Multiphcation of the word Wq with xf to 
shift trees down the right-hand-side. Observe the empty 
area created, which will be filled by quadratically many 
carets. 



down the right-hand-side of the tree, opening up a sequence of 4 empty 
carets on the right arm of the tree, shown in Figure [T^ When bringing 
back again Wq, those formerly empty spots are filled with trees of four 



carets each (see Figure [T3!l . hence having at least 16 carets (actually 
27). This process will give for a general n a quadratically distorted 
word, with more than n^ carets. 

To prove that the distortion is no worse than quadratic, and also the 
linear distortion of the subgroup {wo,Wi), we will give a lower bound 
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Figure 13. The element represented by the word r^^ in 
F, obtained by muhiphcation by Wq, which fills the five 
empty spaces with four-caret trees. 

on the metric for an element of C in terms of the different features of 
its eventually periodic tree diagram, described in the next section. 

6. Metric properties of C 

In this section we will relate the metric of the group C with features 
of its elements, as it happens with F. Given an element of F, its 
norm with respect with the generating set {xq^Xi} is equivalent to the 
number of carets of its reduced tree diagram (see |6j and Fordham [H]). 
Since C is a semidirect product of two copies of F, and the elements 
also admit tree pair diagrams which are related to those of the copies 
of F, then it makes sense to expect similar results for the elements 
of F . We have already seen that the inclusion is distorted (at least 
quadratically), so a completely analogous result is not possible, but we 
can find a bound for the metric which guarantees that the quadratic 
distortion is the worst possible. 

We consider the short exact sequence defining C 

1 — )■ F,j, — > C — > F^ — )■ 1, 

and let 

a:F^^C 

be the section of the map for tt obtained by repeating the element of 
Fw thought of as lying in [0, 1] indefinitely in both directions to lie in 
M, satisfying tt o a = id. Given an element g & C, its periodic tree 
diagram is periodic with the same periodic map at both ends, and the 
single repeating trees give an element of F^,, which is exactly irig)- The 
number of carets of the trees of Tr^g) is the first feature we will consider. 
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it will be called a{g) in Definition 16.21 This number of carets relates to 
the F^ part oi g. To consider the F^ part of g, we need to see which 
part of g is not related to the periodic parts. So we take Tf^g), which 
is the Fw part, lift it back to C, and use it to cancel the periodic part. 
This leads to the following definition. 

Definition 6.1. Let g be an element of C. Then, the element of C 
given by dg = {cr o7r[g))~^g is actually an element of F^, which we will 
call the debris of g. 

Clearly g and a o nig) both map into 7r((7) by vr, so dg is in the 
kernel of vr, which is F^. Related to this element we will consider two 
other quantities b and c which estimate the complexity and help us to 
understand the metric in C. 

Definition 6.2. Given an element g E C , we will define the following 
three numbers associated to it: 

(1) The number a{g) is, by definition, the number of carets of the 
reduced diagram of the element 7i{g) in Fw 

(2) The number b{g) is the same but for dg, that is, the number of 
carets of the reduced diagram of dg & F^. 

(3) The number c{g) is also computed with the reduced diagram of 
the element dg. It is given by the sum of the number of left and 
right carets (not counting the root) in both trees of the reduced 
tree diagram for dg . 

See Figure [14] to clarify these notions. We would like to see what is 
the effect on these three quantities for g when it is multiplied by each 
one of the four generators. Studying these effects carefully we will be 
able to see which is the worst possible scenario for a, 6, c in an element 
of length L, and use it to find a lower bound for the metric. 

(1) Multiplication by xq. We see that TT{g) and TT{gxo) are equal, 
corresponding to the periodic part of these elements, which is 
unaffected by xq- From here, we see: 

dgxo = {(TO n{gxo)y^gxo = {a o n{g))''^gxo = dgX^. 

So the effect of multiplication by xq is seen only on dg, and we 
can consider the multiplication dgXo as if it took place inside 
Fx- The quantity a itself will remain unchanged, whereas b and 
c may grow, but by at most two carets. So we have: 

a{gxo) = a{g) b{gxo) < b{g) + 2 c{gxo) < c{g) + 2. 

(2) Multiplication by xi. The situation is quite similar to the 
previous case. Multiplying by Xi only affects the debris, so a 
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a(g)=3 



ng) 








an(g) 



c(g)=4 





b(g)=IO 



Figure 14. An example of an element in C and its val- 
ues for a, b and c. From top to bottom, we see the ele- 
ment with a, the process of computing dg and the values 
of b and c. 



stays the same, b and c can grow by at most 3. 

a{gxi) = a{g) b{gxi) < b{g) + 3 c{gxi) < c{g) + 3. 

(3) Multiplication by wq. When we multiply g by Wq, we notice 
that a can grow by two carets, in case that there is no periodic 
part in g. If there is already a periodic part, it grows by at most 
one. We see that c is unchanged from g to gwQ. The integral 
leaves that will get canceled when multiplying {aoTT{g))^^ by g 
will get modified by Wq, but they will still be the same for the 
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two elements {cron^gwo))^^ and gwo, and they will get canceled 
the same way. So the left and right carets for dg^^^ will be the 
same than those for dg. 

Another way of seeing that c is unchanged is by appealing to 
the maps in M. If g is periodic outside of a box [p,q] x [r,s], 
for integers p, q, r, s, then gwo is also periodic outside this box. 
The element wq sends the integer interval [r, s] to itself. 

Finally, if c is unchanged, we see that the worst that can hap- 
pen to b is that it increases by two carets in every integral leaf 
that survives in the debris. We note that when premultiplying 
by (cr o TT{gwo))~^, in each integral leaf there may be two more 
carets than before, and in the debris, there could be 2 carets 
more surviving in each integral leaf. Hence, b grows by at most 
2c. Summarizing: 

a-igwo) < a{g) + 2 b{gwo) < b{g) + 2c{g) c{gwo) < c{g). 

(4) Multiplication by wi. The situation is again similar to the 
one for wq. The number a can grow by at most 3, c stays the 
same, and b can grow in the worst case by 3 times c. So we 
have 

a{gwi) < a{g) + 3 b{gwi) < b{g) + 3c{g) c{gwi) < c{g). 

We note that multiplying by the inverses of the generators will give 
the same bounds for a, b, and c. 

The inequalities for b{gwQ) and b{gwi) where the number of addi- 
tional carets can grow by a multiple of c{g) is the reason of the qua- 
dratic distortion. In the example shown in Section [5] each surviving 
integral leaf in r„ (of which there are n), gets n carets, giving n^ carets 
in the element. 

Armed with these inequalities, we now consider any element g in 
C, and assume it has length L = \g\c- So it has been constructed by 
multiplication of L generators, and hence in each one of the L multipli- 
cations, the quantities a, b and c may have suffered the worst increase 
detailed above. This gives the following inequalities: 

(1) a{g) and c{g) may have grown by at most 3 in each step, so 
a{g) < 3L and c{g) < 3L. 

(2) b{g) grows, in its worst case, by 3c. Since c is at most 3L at the 
end and thus also in each step, clearly we have that b{g) < 9L^, 
or, in a better way for our purposes, \/b{g) < 3L. 

So the conclusion is the following: there exist a constant i^ > such 

that 

a{g) + VKg) + c{g) < K\g\c. 
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This inequality is all we need to finish the proof of Theorem 15.11 Let w 
be an element of F^ with N{w) carets, and recall that N{w) is equiv- 
alent to |w|i7^. When lifted to C, the element a{w) is all periodic, so 
it has a{a{w)) = N{w), and d^ = 1, so 6(cr(w)) = and c{a{w)) = 0. 
Hence, N{w) is bounded above by \w\c (up to a multiplicative con- 
stant), and so is |w|f„- Thus the periodic subgroup F^ is undistorted. 
For the embedding of the nonperiodic subgroup F^, we take x a 
general element of F^ and consider it also as an element of C. When 
seen in F^, it has some number of carets N{x), equivalent to \x\f^. But 
naturally (ij, = x if x G -F^., so we have b{x) = N{x). So our inequalities 
above say that there exists a constant K such that 

\x\f, < K\x\l 

which proves that the distortion of F^, in C is at most quadratic. From 
the examples explicitly constructed in Section El we see that the dis- 
tortion is exactly quadratic. 
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